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(57) Abstract 

A method of establishing and maintaining a connection through an asynchronous cell-based network having a plurality of switching 
nodes, comprises setting up a first bi-directional path between source and destination cndpoints through one or more switching nodes, setting 
up an alternate bi-directional path between the cndpoints, and switching from first path to the alternate path by first causing the destination 
endpoint to send cells back to the source endpoint over the alternate path while still receiving cells over the fiist path. When the source 
endpoint receives an indication that the destination endpoint has nansferred to the alternate path, it sends cells from the source endpoint to 
the destination endpoint to complete the transfer to tiie alternate path. 
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. 1 . 



HIGH AVAILABLITY ATM VIRTUAL CONNECTIONS 

TTiis invention relates to the field of packet-based networks, such as ATM 
(asynchronous transfer mode), and more particularly to a method for establishing virtual 
connections that experience minimal downtime in the network. 



requirement for very robust, highly available connections. Mission critical applications 
require that ATM virtual connections(VCs) experience very low or no down time when 
reacting to network failures or network maintenance operations. These ATM virtual 
connections come in three forms: PVCs (Permanent Virtual Connections), and dynamic 
on-demand SVCs (Switched Virtual Connections) and SPVCs (Soft Pennanent Virtual 
Connections). SVCs are set up on demand via a signalling protocol and are not 
automatically re-established after a system restart. SPVCs are signalled PVCs which are 
set up on demand via a signalling protocol. These PVCs are automatically re-established 
-after a system restart. SVCs and SPVCs enable a network to setup connections on- 
demand via signaling and routing without the aid of a centrally managed network 
management platform and are, thus, more robust and efficient than PVCs as the call 
processing is distributed. SVCs and SPVCs reroute around network failures as soon as 
the failures are detected. When reacting to network failures, SVCs and SPVCs are torn 
down, and resignalled and rerouted around the failure. Even though today's current ATM 
cormection management strategy using SVCs and SPVCs enjoy an order of magnitude 
better rerouting performance than a network management platform can provide with 
PVCs, rerouting performance is still not adequate for mission critical applications where 
high availability virtual connections are required. 

An object of the invention is to provide an arrangement that that enables VCs to 
experience low or no down time for VCs recovering from network failures or fixim 
network maintenance and optimization operations. 

According to the present invention there is provided a method of establishing and 
maintaining a connection through an asynchronous cell-based network having a plurality 
of switching nodes, comprising setting up a first bi-directional path between source and 
destination endpoints through one or more switching nodes, setting up an alternate bi- 
directional path between said endpoints, and switching from first path to the alternate path 



The use of ATM by a continuously widening set of applications is driving a 
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by flrst causing the destination endpoint to send cells back to the source endpoint over the 
alternate path while still receiving cells over the first path, and when the source endpoint 
receives and indication that the destination endpoint has transferred to the alternate path, 
sending cells from the source endpoint to the destination endpoint to complete the transfer 
5 to the alternate path. 

This arrangement for the handling of network failures and maintenance operations 
ensures that a backup or alternate data path exists for each mission critical virtual 
connection. However, when the alternate data path is setup, the determination of how and 
when to switch to the alternate path is different depending on whether a network fault is 
1 0 being processed or a maintenance operation is processed. If a maintenance operation is 
being processed then a first mechanism, known as a Bridge and Roll, is used. If a 
network reroute is being processed, then a second mechanism, known as a RAPID 
mechanism, is used. 

The establishment of an alternate backup VC combined with an eflficient 
1 5 determination and mechanism to switch to the alternate path ensures very high availability 
of mission critical VCs , much more so than waiting for each VC to be resignalled and 
routed. 

The invention also provides an asynchronous cell-based network comprising a 
plurality of switching nodes interconnected by trunks, means for setting up a first bi- 

20 directional path between source and destination endpoints through one or more said 
switching nodes, means for setting up an alternate bi-directional path between said 
endpoints, and means for switching from first path to the alternate path by first causing 
the destination endpoint to send cells back to the source endpoint over the alternate path 
while still receiving cells over the first path, and when the source endpoint receives and 

25 indication that the destination endpoint has transferred to the alternate path, sending cells 
from the source endpoint to the destination endpoint to complete the transfer to the 
alternate path. 

The invention will now be described in more detail, by way of example, only with 
reference to the accompanying drawings, in which:- 

30 Figure 1 shows the setting up of the bridge in a bridge and roll mechanism in an 

ATM network; 
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Figure 2 shows the system rolling to the alternate; 

Figure 3 shows the bridge and roll mechanism in the final state; and 

Figure 4 shows the physical arrangement of an ATM switch in more detail. 

Referring to Figure 1 , an ATM network includes switch nodes 1 , 2, 3, 4, for 
5 example, Newbridge Networks Corporation 37 1 70 switches, interconnected by trunks A, 
B.C,D. 

Figure 4 shows the physical arrangement of in more detail. As shown in Figure 4, 
the ATM switch A is connected to ATM switch B over an ATM trunk 20 with virtual 
path cloud 21 carrying the virtual connections. A DSl TDM trunk 22 or DS3 TDM trunk 
10 23 is connected to circuit emulation card 3. A signaled permanent virtual circuit 25 
extends through the switching fabric 26 to the ATM trunk 20. 

The swritch A also includes a control card 27 supporUng CPSS (ConUol Packet 
Switch-ing-System)ra-service-card-287and a-P.NNl-(Private Network Node Interface) card 

29. 

, 5 s^teh B is-similar to the switch A except-that-a-46020 network manager is 

connected to the control card via a CPSS link. 

The S-PVC 25 carried over the ATM trunk ext ends through the switching fabric 
of switch 26 to OC3 circuit 30 which produces an 0C3 TDM signal for transfer to the 
customer user teminal 31 over an ILMl Onterim Local Management Interface) 32. 

20 The P-NNI Interface is a protocol for use between private ATM switches. P-NNl 

includes a protocol for distributing topology information between switches and clusters of 
switches, used to compute paths through the networic. and a signalling protocol used to 
establish point-to- point or point-to-multip oint connec tions across the ATM network. The 
signalling protocol is based on ATM Forum UNI signalling, with extensions to support P- 

25 NNI fiinctions. 

Bridge and roll is a feature which allows the setup of an alternate SPVC path using 
the same endpoints as an original SPVC in order to (re)optimi2e the path or to setup 
around equipment which needs maintenance. The goal of the operation is to reduce or 
even eliminate service interruption. If the alternate path can be setup, and a quick switch 
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over from primaiy to alternate can take place, then a minimal or even no service 
interruption occurs. 

There are two reasons for bridge and roll - optimise and maintenance. Reroutes in 
a network tend to leave the network in a sub-optimal state after a sequence of equipment 
5 failure and recovery. SPVCs are routed around equipment failure and left in that state 
when the equipmem recovers and thus become sub-optimally routed. At some point, it is 
desirable to get the SPVC back on the most optimal route as unnecessary bandwidth is 
being consumed by an SPVC taking more hops than necessary. To minimise the service 
hit to the path, a bridge and roll operation can be done on the path. 

1 0 The other reason for bridge and roll is to take equipment out-of-service for 

maintenance. Consider a series of paths that are routed over a Trunk Group on an 0C3 
card. If the OC3 card requires an upgrade, then a bridge and roll maintenance operation 
can be performed on all SPVCs on the trunk group to minimise service interrupUon. 

In Figure 1, an original path is setup along die uiuiks A, B, C with bi-directional 

1 5 connections at the source 5 and destination 6 endpoints. This path takes three hops versus 
an optimal two hops. The path uses the route indicated by the bold arrows. 

An alternate path is semp over an alternate route by routing a new path along the 
top two trunks A, D. A uni-directional cross-connect 7 is made at the source endpoint for 
the ahemate path. The source and destination endpoints still transmit over the original 
20 route. The alternate connects 8, 9 are indicated by a regular arrow. 

The middle switch 2 now has two independent bi-directional cross-connects 8, 9. 
The source switch has provisioned resources for two concurrent paths over the same 
physieal trunk A. This is temporarily done until the roll operation occurs. 

The destination switch sets up the last legiaf its route but it too^m^ 

25 directional cross-connect 1 0 from the line card 1 1 toward the destination endpoint. 

This sequence completes the bridge. 

As shovm in Figure 2, when a bridge request reaches the destination, a roll is 
required because the new route is cheaper than the original route assuming equal 
administrative weight on all trunks. The destination switch 3 rolls its cross-connect 10 to 
30 the alternate path. It does this by changing the line card to which it transmits. At this 
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point, the source is transmitting over the original route but it is receiving cells over the 
alternate route. The destination now indicates back to the source that it has rolled to its 
alternate. 

When the source receives the indication that the destination had rolled, the source 
5 rolls to its alternate. At this point, only the alternate path is used and no data is being sent 
over the original path. 

This sequence completes the roll. Figure 3 shows the final state of the bridge and 
roll operation. 

The original path is then released thus freeing up the bandwidth used by the 
10 original route. 

For whatever reason, in both the optimise and maintenance operations, if the 
alternate SPVC path cannot be successfiilly routed, then the original path is left alone. 

The example above illusutites the optimise operation. If an alternate path cannot 
be successfully routed, then the existing path remains active. The current administrative 

15 .weight of the SPVC path being optimised is used when routing the alternate. Anywhere 

along the path, the alternate can be rejected because it weighed more than the original 
SPVC path. 

There exist scenarios in which there appears to be an optimal route for the SPVC 
path but the alternate SPVC path cannot be routed optimally. Because the alternate SPVC 
20 is routed as a completely independent path, thus using new cross-connects and bandwidth, 
an optimal route may be discarded due to CAC (Connection Admission Control) failures. 
If this is the case, then the altemate may end up on an even more costly route than the 
original and hence the original path is unaffected. 

The maintenance operation behaves similarly to the optimize functionality except 
25 the destination always rolls to the alternate if the path can be successfully routed. The 
following procedure illustrates the use of bridge and roll maintenance. 

The equipment undergoing maintenance is placed in a courtesy down state such 
that no new SPVCs are routed over the equipment and additionally, existing paths are not 
affected. Then, each SPVC running over the equipment to-be-maintained is bridged and 
30 rolled. Because the new alternate SPVCs will not take the route that the original took as 
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routing ensures that administratively disabled equipment is avoided* the path is routed 
around the disabled equipment. 

The service inlemiption for a bridge and roll operation is quantified as follows. 
When an SPVC path is bridged and rolled, the possibility exists for cell loss or cell 
5 reordering in two locations. The first occurs when the switch is made at the destination, 
and second when the switch is made at the source. The service impact to CPE equipment 
is, of course, application dependent Example: a CES application may experience a 
framing error if cells are lost or misordered and thus realize potentially a severely errored 
second in each direction. 

1 0 The cell loss may occur when the source or destination reconnects its transmit to 

the alternate path. The cell loss may occur if cells were being transmitted at the time of 
the switch. Cell re-ordering may occur when the end to end cell delay of the alternate 
path is less than that of the original path. Again, this is dependent on the frequency of 
cell flow when the switch to the alternate occurs. 

15 Note that a switch at either end may occur such that no cells are lost or misordered 

and thus no interruption is perceived by the maintenance operation. 

Reserved Alternate Path with Interruption Detection (RAPID) is similar to bridge 
and roll. However, for a mission critical virtual connection, both a primary and an 
alternate path are setup at VC creation time. Also, the endpoints transmit data only on the 

20 primary path. To handle a network fault, as soon as the endpoints detect a fault, a switch 
to the alternate occurs using the same mechanism as in bridge&roll, i.e., the transmit at 
each endpoint is switched to the alternate. There are many ways in which to detect a 
failure. If a network fails, the endpoints may experience VC AIS and can make the switch 
from primary to alternate. If however, the primary path is released via signaling, then a 

25 switch to the alternate can be made, and the primary can be resignalled however, it will 
act as the new alternate. 

RAPID is useful for both SVCs and SPVCs. Very fast reroute times are obtained 
by RAPID VCs because as soon as fault detection occurs, a switch from primary path to 
alternate occurs at each end of the path. Contrast this with the latency for an entire new 
30 path to be resignaled. 
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Claims: 

1 . A method of establishing and maintaining a connection through an asynchronous 
cell-based network having a plurality of switching nodes, comprising setting up a first bi- 
directional path between source and destination endpoints through one or more switching 

5 nodes, setting up an alternate bi-directional path between said endpoints, and switching 
from first path to the alternate path by first causing the destination endpoint to send cells 
back to the source endpoint over the alternate path while still receiving cells over the first 
path, and when the source endpoint receives and indication that the destination endpoint 
has transferred to the alternate path, sending cells from the source endpoint to the 
10 destination endpoint to complete the transfer to the alternate path. 

2. A method as claimed in claim 1 , wherein said transfer is effected to optimize the 
route between the source and destination endpoints. 

3. A method as claimed in claim 1, wherein said transfer is effected to permit 
maintenance of equipment within the network. 

IS 4. A method as claimed in claim 1 , wherein said switching nodes are ATM switches. 

5. A method as claimed in claim 1 , wherein said paths are switched virtual 
permanent connections. 

6. A method as claimed in claim 1, wherein during the set-up of the alternate path the 
source switch provisions resources for two concurrent paths over the same trunk. 

20 7. A method as claimed in claim 1 , wherein said switching to said alternate path 
occurs to optimize routing. 

8. ^ A method as claimed in claim 1 , wherein said switching to said alternate path 
occurs to permit maintenance. 

9. A method as claimed in claim 8, wherein said alternate path is set up substantially 
25 at the same time as said first path. 

1 0. An asynchronous cell-based network comprising a plurality of switching nodes 
interconnected by trunks, means for setting up a first bi-directional path between source 
and destination endpoints through one or more said switching nodes, means for setting up 
an alternate bi-directional path between said endpoints, and means for switching from first 
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.g. 

path to the alternate path by first causing the destination endpoint to send cells back to the 
source endpoint over the alternate path while still receiving cells over the first path, and 
when the source endpoint receives and indication that the destination endpoint has 
u^sfened to the alternate path, sending cells from the source endpoint to the destination 
5 endpoint to complete the transfer to the alternate path. 

11. An asynchronous cell-based network as claimed in claim 1 0, wherein said 
switching nodes are ATM switches. 

1 2. An asynchronous cell-based network as claimed in claim 1 1 , wherein said paths 
are switched virtual permanent connections. 
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